Міністерство освіти і науки України Національний університет “Львівська політехніка” Курсова робота з курсу: “Методи та засоби комп’ютерних інформаційних технологій” на тему: “ Аналіз та реалізація стиснення даних за допомогою алгоритму Хафмана та його модифікацій ” Львів 2011 Анотація. Гусак В.В. “ Аналіз та реалізація стиснення даних за допомогою алгоритму Хафмана та його модифікацій ”. Курсова робота. – НУ „Львівська політехніка”, каф.: САПР, дисципліна: “ Методи та засоби комп’ютерних інформаційних технологій ”, 2011. Курсова робота складається з сторінок, таблиці, рисунків, 1 додатка. В даній курсовій роботі проаналізовано основні принципи стиснення даних за допомогою алгоритму Хаффмана. Також було розроблено програмну реалізацію методу Хаффмана.  Завдання до курсової роботи Тема курсової роботи: “ Аналіз та реалізація стиснення даних за допомогою алгоритму Хафмана та його модифікацій " Постановка задачі: Проаналізувати методи стиснення даних за допомогою методу Хаффмана та його модифікацій Розробити програмну реалізацію методу стиснення даних за допомогою алгоритму Хаффмана. Термін здачі: 05.02.11. Зміст Вступ Кодування Шенона-Фано Метод стиснення Хаффмана Модифікований метод Хаффмана Постановка задачі та опис алгоритму 4.1. Алгоритм виконання стиснення методом Хаффмана 4.2. Алгоритм побудови дерева Хаффмана 5.Блок-Схема алгоритму 6.Приклад роботи програми Висновок Список використаної літератури Додаток Вступ Ефективна організація обміну інформацією придає все більше значення передусім успішній практичній діяльності людей. Обсяг інформації, необхідної для нормальн ого функціонування сучасного суспільства, росте приблизно пропорційно квадрату розвитку продуктивних сил. Частка робочої сили, зайнятої питаннями забезпечення інформацією, в розвинених країнах починає перевищувати частку робочої сили, зайнятої безпосередньо в сфері виробництва. Застосування методів і коштів автоматизації на всіх етапах звертання інформації дозволяє істотно підвищити ефективність функціонування економіки країни і вивільнити значні трудові ресурси. Хоч роль інформації може обмежуватися невизначеним емоційним впливом на людину, в чисто технічних (автоматичних) і людино-машинних (автоматизов аних) системах вона частіше за все використовується для вироблення впливу на продуктивність, що здійснюється або коштами інформаційної техніки, або людиною. Якщо процес обробки формалізуємо, він може виконуватися технічними засобами. У сучасних складних системах ці функції покладаються на ЕОМ і мікропроцесори. Якщо процес обробки не піддається формалізації і вимагає творчого підходу, обробка інформації здійснюється людиною. У системах управління най важливішою метою обробки є рішення задачі вибору керуючих впливів (етап прийняття рішення). Етап відображення інформації повинен передувати етапам, пов'язаним з участю людини, надати людині потрібну йому інформацію за допомогою пристроїв, здатних впливати на його органи почуттів. На етапі такого впливу, інформація використовується для здійснення необхідних змін в системі. Діяльність людини пов’язана з обробкою матеріалів, енергії та інформації. Відповідно розвиваються науково-технічні дисципліни, що розв’язують питання технології, енергетики, інформатики. Теорія інформації і інформаційна техніка ще порівняно молоді галузі, які отримали поштовх до розвитку з появою електронно-обчислювальних машин, електронних систем передачі інформації і систем автоматизованого керування. Тому центральне місце в теорії інформації займає створена Шеноном теорія зв’язку. З розвитком технолог ій суспільства в 20 столітті сталася важлива для інформаційних систем переоцінка цінностей - різко зросла вартість продукту, на який до цього майже не звертали уваги - інформації, інформація стала одним з засобів виробництва. Тому була переглянута і структура інформаційних систем. Найвразливішим місцем в інформаційній системі є канал зв'язку - на нього впливають непередбачувані природні події і до нього...